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(54) Operation code encoding 

(57) A method for including opcode information in 
an opcode includes numbering the opcode such that a 
property of the opcode is represented by at least one bit 
of the opcode. According to one aspect, the number of 
data units required to advance to the next opcode is 



encoded into the opcode value itself. According to 
another aspect, opcodes are numbered such that 
opcodes having the same properties have opcode val- 
ues in the same opcode range. 
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Description 

BACKGROUND OF THE INVENTION 
Field Of the Invention 

[0001] The present invention relates to computer 
systems. More particularly, the present invention relates 
to opcode numbering for meta-data encoding. 

Background 

[0002] A known problem for software developers 
and computer users is the lack of portability of software 
across operating system platforms. As a response to 
this concern, the Java™ programming language was 
developed at Sun Microsystems as a platform inde- 
pendent, object oriented computer language. 
[0003] Java™ achieves its operating system inde- 
pendence by being both a compiled and interpreted lan- 
guage. The way in which this independence is achieved 
is illustrated in Fig. 1. First, Java™ source code 10, 
which consists of Java™ classfiles, is compiled into a 
generic intermediate format called Java™ bytecode 14. 
Java™'s bytecodes consist of a sequence of single byte 
opcodes, each of which identify a particular operation to 
be carried out. Additionally, some of the opcodes have 
parameters. For example, opcode number 21, iload 
{vamum), takes the single-word integer value stored in 
the local variable, vamum, and pushes rt onto a stack. 
[0004] Next, the bytecodes 1 4 are interpreted by a 
Java™ Virtual Machine (JVM) 1 6. TT»e JVM executes the 
bytecodes, either by interpreting them or by compiling 
them to native machine code and then executing the 
compiled code. The JVM 16 is a stacked-based imple- 
mentation of a "virtual" processor that shares many 
characteristics with physical microprocessors. The byte- 
codes 14 executed by the JVM' 16 are essentially a 
machine instruction set, and as will be appreciated by 
those of ordinary skill in the art, are similar to the 
assembly language of a computing machine. Accord- 
ingly, every hardware platform or operating system may 
have a unique implementation of the JVM 16, called a 
Java™ Runtime System, to route the universal bytecode 
calls to the underlying native system 18. 
[0005] Although Java™ provides portability through 
bytecodes, Java™ programs lag natively compiled pro- 
grams, written in languages like C/C++, in their execu- 
tion time. When a user activates a Java program on a 
Web Page, the user must wait not only for the program 
to download but also to be interpreted. To improve 
Java™'s execution time, optimizations can be intro- 
duced into the processing of Java™ bytecodes 14. 
These optimizations can be implemented in a variety of 
manners including as Stand-Alone Optimizers (SAOs) 
or as part of Just-in-Time (JIT) compilers. 
[0006] A SAO transforms an input classfile contain- 
ing bytecode 14 into an output classfile containing byte- 



codes that more efficiently p rform the same 
operations. A JIT transforms an input classfile contain- 
ing byt code 14 into an ex cutable program. Prior to the 
development of JITs, a JVM 16 would st p through all 

5 the bytecode instructions in a program and mechani- 
cally perform the nativ code calls. With a JIT compiler, 
however, the JVM 16 first makes a call to the JIT which 
compiles the instructions into native code that is then 
run directly on the native operating system 18. The JIT 

io compiler permits natively complied code to run faster 
and makes it so that the code only needs to be compiled 
once. Further, JIT compilers offer a stage at which the 
executable code can be optimized. 
[0007] Increasing demands on computers in gen- 

is eral create an Incentive to optimize the speed and effi- 
ciency of program execution. The run time nature of 
Java™-like systems provides a significant additional 
incentive for such optimizations. Accordingly, a need 
exists in the prior art for a method for optimizing pro- 

20 gram execution. 

BRIEF DESCRIPTION OF THE INVENTION 

[0008] A method for including opcode information in 
25 an opcode includes numbering the opcode such that a 
property of the opcode is represented by at least one bit 
of the opcode. According to one aspect, the number of 
data units required to advance to the next opcode is 
encoded into the opcode value itself. According to 
30 another aspect, opcodes are numbered such that 
opcodes having the same properties have opcode val- 
ues in the same opcode range. 

BRIEF DESCRIPTION OF THE DR A WIN GS 

35 

[0009] 

Fig. 1 is a block diagram that illustrates a typical 
Java™ system. 

40 

, Fig. 2A is a code sample that illustrates one appli- 
cation for opcode numbering in accordance with 
one embodiment of the present invention. 

45 Fig. 2B is a flow diagram that illustrates one appli- 
cation for opcode numbering in accordance with 
one embodiment of the present invention. 

Fig. 3A is a code sample that illustrates extracting 
so an opcode property according to one embodiment 
of the present invention. 

Fig. 3B is a code sample that illustrates extracting 
and decoding an opcode property according to one 
55 embodiment of the present invention. 

Fig. 4 is a block diagram that illustrates opcode 
numbering in accordanc with one embodiment of 
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the present invention. 

Fig. 5 is a diagram that illustrates renumbering 
opcodes in accordance with one embodiment of the 
present invention. s 

Fig. 6A is a block diagram that illustrates numbering 
opcodes in accordance with one embodiment of the 
present invention. 

Fig. 6B is a code sample illustrating decoding 
opcode properties in accordance with one embodi- 
ment of the present invention. 

Fig 7 A is a block diagram that illustrates pre-loading is 
program files in accordance with one embodiment 
of the present invention. 

Fig 7B is a flow diagram that illustrates pre-loading 
program files in accordance with one embodiment 20 
of the present invention. 

Fig 8 A is a block diagram that illustrates executing 
program files in accordance with one embodiment 
of the present invention. 25 

Fig 8B is a flow diagram that illustrates executing 
program files in accordance with one embodiment 
of the present invention. 

Fig 9A is a block diagram that illustrates filtering 
Java™ classfiles in accordance with one embodi- 
ment of the present invention. 

Fig 9B is a flow diagram that illustrates filtering 
Java™ classfiles in accordance with one embodi- 
ment of the present invention. 

Fig 1 0A is a block diagram that illustrates executing 
Java™ classfiles in accordance with one embodi- 
ment of the present invention. 

Fig 1 0B is a flow diagram that illustrates executing 
Java™ classfiles in accordance with one embodi- 
ment of the present invention. 

Fig. 1 1 A is a block diagram that illustrates pre-load- 
ing Java™ classfiles in accordance with one 
embodiment of the present invention. 

Fig. 11 B is a flow diagram that illustrates pre-load- 
ing Java™ classfiles in accordance with one 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMP0PIM5NTS 

[0010] Those of ordinary skill in the art will realize 



that the following description of the present invention is 
illustrative only. Other embodiments of the inventi n will 
readily suggest themselves to such skill d pens ns hav- 
ing the benefit of this disclosure. 
[0011] This inv ntion relates to computer systems. 
More particularly, the present invention relates to 
opcode numbering for meta-data encoding. The inven- 
tion further relates to machine readable media on which 
are stored (1) the layout parameters of the present 
invention and/or (2) program instructions for using the 
present invention in performing operations on a compu- 
ter. Such media includes by way of example magnetic 
tape, magnetic disks, optically readable media such as 
CD ROMs and semiconductor memory such as PCM- 
CIA cards. The medium may also take the form of a 
portable item such as a small disk, diskette or cassette. 
The medium may also take the form of a larger or Immo- 
bile item such as a hard disk drive or a computer RAM. 
[001 2] According to the present invention, opcodes 
are numbered such that one or more properties of an 
opcode are encoded within the opcode itself. The 
present invention enables optimizations by allowing 
applications such as interpreters to use the information 
encoded within the opcode, rather than executing addi- 
tional instructions to obtain the same information from 
another source. 

[0013] Although the opcode numbering described 
herein is described with reference to Java™ bytecodes, 
the invention has a broader scope. The description of 
Java™ is done merely for illustrating possible applica- 
tions of the present invention. Those of ordinary skill in 
the art will recognize that the Invention could be applied 
to opcodes of various sizes and of various languages, 
generated for any program to be executed on a compu- 
ter. 

[0014] An operand is the part of an instruction that 
references data to be acted upon. An operation code 
(opcode) is the part of an instruction that tells the com- 
puter what to do, such as input, add or branch. The 
opcode is the verb; the operands are the nouns. For 
example, in the instruction iadd value) vafue2, valuel 
and value2 are the operands and iadd is the opcode. 
[0015] Typically, opcodes are assigned numbers 
fairly arbitrarily. The opcode number serves no purpose 
other than to uniquely identify an opcode. Such was the 
case with Java™. When developing the Java™ bytecode 
instruction set, the designers sought to ensure that it 
was simple enough for hardware optimization. A unique 
eight-bit number identified each Java™ opcode. 
[0016] Each opcode has properties that are inher- 
ently associated with the opcode. These properties are 
referred to as "meta-data". One example of opcode 
meta-data is the opcode length, which is the number of 
data units required to advance to the next opcode. 
Another example of opcode meta-data Is the typ of 
comparison for a "compare " opcode. Some exampl s of 
types of comparisons include "greater than", "less than" 
and "equal to". 
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Table 1 

default opcode = xB9 

(185) 5 

invokei nterf ace 

indexbytel 

indexbyte2 

' 10 

count 

0 



Table 2 

default opcode = xB8 

(184) 20 

invokestatic 

indexbytel 

indexbyte2 

25 

[001 7J Table 1 illustrates the format of the Java™ 
invokei nterface instruction. The instruction has one 
opcode (invokeinterface), followed by four operands. 
The opcode length is thus five. Table 2 illustrates the for- 30 
mat of the Java™ invokestatic instruction. The instruc- 
tion has one opcode (invokestatic), followed by two 
operands. The opcode length is thus three. Alterna- 
tively, the length of an opcode could be defined as one 
less than the number of data units required to advance 35 
to the next opcode. 

[0018] Turning now to Fig. 2A, a code sample illus- 
trating one application for opcode numbering is pre- 
sented. The code sample 20 includes a switch 
statement 22. Code segment 24 is executed when the ao 
program counter (PC) 26 evaluates to invokestatic 28 
and code segment 30 is executed when the PC 26 eval- 
uates to invokeinterface 32. Code segment 24 includes 
a branch to common jnvoke 34, which represents a 
program unit callable by many other program units. 45 
Those of ordinary skill in the art will recognize there are 
many other ways to branch to common code, such as 
the call statement indicated at reference numeral 36. 
When in code segment 30, the last opcode is known, 
since code segment 30 can only be executed when the so 
PC 26 evaluates to invokejnterface 32. A program 
compiler, optimizer or interpreter may take advantage of 
this information. For example, Java™ classfiles contain 
many instructions. Each instruction includes an opcode, 
followed by the operands associated with each opcode, ss 
An application that reads an opcode knows how many 
operands to read based on the opcode. Code to read 
the appropriate number of operands may be generated 



in this case, rather than g nerating code that both (1) 
us s the opcode to d t rmine how many operands to 
read and (2) reads the operands. 
[0019] However, less information is available within 
the context of a common program unit like 
commonjnvoke 34. The last opcode is not known 
within the common invoke program unit 34, since the 
program unit 34 has no knowledge of who invoked it. 
Typically, information specific to the operand is obtained 
via relatively inefficient mechanisms, such as a table 
look-up based on the opcode. The present invention 
avoids this inefficiency by numbering opcodes such that 
m eta-data is encoded in the opcodes themselves. 
[0020] Turning now to Fig. 2B, a flow diagram that 
illustrates one application for opcode numbering in 
accordance with one embodiment of the present inven- 
tion is presented. At reference numeral 40, program 
execution begins executing opcode-specific code based 
upon an opcode value. At reference numeral 42, a 
check is made to determine whether program execution 
should branch to common code. If program execution 
does branch to common code, an opcode property is 
obtained by extracting and decoding the property from 
the opcode value at reference numeral 44. If program 
execution has not branched to common code, there is 
no need to extract and decode opcode properties, since 
the opcode properties are known based upon the con- 
text of the current execution state. 
[0021 ] According to one embodiment of the present 
invention, the length is encoded in the three MSBs of 
the opcode. Thus, the binary representation for the 
invokestatic opcode would be 011xxxxx, where "011" 
represents the length. This would mean that the invoke- 
static opcode and other opcodes having the same 
length could take on any value between 3*(256/8) = 96 
(x60) and 4*(256/8)-1 = 127 (x7F). Likewise, the 
invokeinterface command would have a binary repre- 
sentation of 101xxxxx. The invokeinterface opcode and 
other opcodes having the same length could take on 
any value between 5*(256/8) = 160 (xAO) and 6 
*(256/8)-1 = 191 (xBF). 

[0022] Turning now to Fig. 3A, extracting an opcode 
property according to the above embodiment is illus- 
trated using C code. At reference numeral 50, the 
opcode length is assigned a value equal to the current 
opcode right-shifted by five bits. This statement will 
extract the three MSBs from the opcode. 
[0023] Turning now to Fig. 4, a block diagram that 
illustrates opcode numbering according to the above 
embodiment is presented. Eight bits represent the 
opcode 60. Bit 62 is the most significant bit (MSB) and 
bit 64 is the least significant bit. The three MSBs 66 rep- 
resent a property of the opcode. Accordingly, the prop- 
erty may represent 2 s = eight different values. Table 3 
illustrates the valid opcod range for each meta-data 
value in accordance with this embodiment of th 
present invention. 
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Table 3 



Meta- Data 


Opcod Rang (Hex) 


0 


00 .. 1 F 


1 


20 .. 3F 


2 


40 5F 


3 


60 7F 


4 


80 9F 


5 


AO.. BF 


6 


CO DF 


7 


EO .. FF 



5 



75 



[0024] The above embodiment allocated three bits 
to represent length values including length three and 
length five. Those of ordinary skill in the art will recog- 20 
nize that a smaller number of bits could be used in sys- 
tems having a smaller number of opcode lengths. For 
example, suppose all opcodes had a length of either 
three or five. In this case, only one bit would be required 
to represent the two opcode lengths. The value zero 25 
could represent length three, and the value one could 
represent the length five. In such a system, a property 
would need to be extracted from the opcode, and then 
the value extracted would be decoded to obtain the 
property. Using the above example, if the value zero is 30 
extracted, this value would be decoded to obtain a 
length of three. 

[0025] Turning now to Fig. 3B, extracting and 
decoding an opcode property according to the above 
example is illustrated using C code. In the example, the 35 
opcode length is encoded in the MSB of the opcode. At 
reference numeral 54, the opcode property is extracted 
by right-shifting the current opcode by seven bits to 
obtain the MSB. The part of the statement indicated by 
reference numeral 56 decodes the opcode length by ao 
multiplying the MSB by two and adding three. Thus, a 
MSB of zero indicates a length of three and a MSB of 
one indicates a length of five. 

[0026] Turning now to Fig. 5, renumbering opcodes 
in accordance with one embodiment of the present 45 
invention is presented. As discussed above, the valid 
opcode range for invokeinterface (length = three) in this 
embodiment is x60 to x7F. Accordingly, x60 (70) is 
selected as the new opcode for invokeinterface. Like- 
wise, the valid opcode range for invokestatic (length = 50 
five) in this embodiment is xAO to xBF. Accordingly, xAO 
(72) is selected as the new opcode for invokestatic. The 
particular opcode values chosen are not important. Any 
value within the valid range would suffice. 
[0027] The above embodiment provides for rela- 55 
tively efficient code generation and code execution. The 
opcode length may be obtained with a shift operation, 
rather than executing additional instructions to obtain 



the same information by other means such as a table 
look-up. 

[0028] Assigning new opcode values for every 
opcode is not requir d. However, multiple opcodes can- 
not have the same opcode value. Thus, any conflicts 
between default opcode values and new opcode values 
must be resolved. In the above example, x60 (70) was 
selected as the new value for invokeinterface. However, 
x60 (70) is also the default opcode value for iadd. Thus, 
the iadd opcode must be assigned a new value. Simi- 
larly, the new value for invokestatic (xAO) conflicts with 
the default opcode value for iMcompare. Thus, the 
If Jcompare opcode must be assigned a new value as 
well. 

[0029] Turning now to Fig. 6A, another method for 
opcode numbering in accordance with one embodiment 
of the present invention is presented. According to this 
embodiment, opcodes having the same properties are 
assigned opcode values in the in this way. In the present 
example, three boolean properties are called EXC, GC 
and BR. Opcode range 80 is reserved for opcodes hav- 
ing the EXC property but not any other defined property. 
Opcode range 81 is reserved for opcodes having at 
least the EXC property. Opcode range 82 is reserved for 
opcodes having both the EXC and the GC properties. 
Opcodes in range 83 have at least the GC property. 
Opcodes in range 84 have the GC property but not any 
other defined property. Opcodes in range 86 have none 
of the three defined properties and opcodes in range 88 
have the BR property. 

[0030] According to the above embodiment of the 
present invention, the opcode properties are encoded in 
all opcodes, not a subset of opcodes. Thus, "extracting" 
the opcode properties simply uses the entire opcode 
value and "decoding" the opcode properties requires a 
comparison of all the bits comprising the opcode. 
[0031] Fig. 6B includes three C code samples that 
illustrate decoding properties according this embodi- 
ment of the present invention. Code sample 90 deter- 
mines whether an opcode has the EXC property based 
upon whether the opcode value is less than opcode 
value B. Code sample 92 determines whether an 
opcode has the GC property based upon whether the 
opcode value is less than opcode value C and greater 
than or equal to opcode value A. Code sample 94 deter- 
mines whether an opcode has the BR property based 
upon whether the opcode value is greater than or equal 
to opcode value D. Note that tests for properties EXC 
and BR require only one comparison. This is because 
the opcode range containing the EXC property includes 
the lowest range of the entire opcode range and the 
opcode range containing the BR property includes the 
highest range of the entire opcode range. In other 
words, the opcode values are always greater than zero 
and less than N. 

[0032] The us of three properties in the abov 
embodiments is not intend d to be limiting in any way. 
Those of ordinary skill in the art will recognize that the 



5 



9 EP1 0 

present invention may be used to number opcodes such 
that fewer than or more than three properties are repre- 
sented by separate opcode ranges. 
[0033] Those of ordinary skill in the art will recog- 
nize that there are many other ways of encoding an 
opcode property in the opcode. For example, the 
opcodes could be numbered such that the opcode prop- 
rty is obtained by subtracting a number from the 
opcode, or by adding a number to the opcode. Alterna- 
tively, the opcodes could be encoded such that the 
opcode property is obtained by performing modulus 
arithmetic on the opcode and assigning the opcode 
length to the remainder of the modulus operation. 
[0034] The above description with respect to the 
Java™ programming language is not intended to be lim- 
iting in any way. Those of ordinary skill in the art will rec- 
ognize that the invention may be applied to other 
languages as well. In addition, those of ordinary skill in 
the art will recognize that the invention may be applied 
to opcodes of various sizes. For example, the invention 
may be applied to systems having 1 6 or 32 bit opcodes. 
[0035] Figures 7A through 1 1 B illustrate several 
ways to number opcodes in accordance with the 
present invention. The figures and the accompanying 
description are provided for illustrative purposes only 
and are not intended to be limiting in any way. In some 
embodiments of the present invention described below, 
a runtime system loads and executes opcodes that 
have been renumbered. In other embodiments of the 
present invention, a runtime systems loads opcodes, 
renumbers the opcodes and then executes the renum- 
bered opcodes. In each of these embodiments, 
opcodes are optimized by renumbering them at some 
point before a runtime system such as a JVM executes 
them. 

[0036] Turning now to Fig. 7A, a block diagram that 
illustrates pre-loading program files in accordance with 
one embodiment of the present invention is presented. 
At least one program file 100is pre-processed by pre- 
processor 102. The program file 100 may be any file 
including opcodes. The pre-processor 102 renumbers 
the opcodes such that at least one opcode property is 
encoded in at least one opcode, and creates at least 
one pre-processed file 104. The pre-processed pro- 
gram file 104 is loaded and executed by a processor 
106. Processor 106 may be, for example, an interpreter 
or a runtime system. 

[0037] Turning now to Fig. 7B, a method for pre- 
loading program files in accordance with one embodi- 
ment of the present is illustrated. At reference numeral 
110, a program file is received. At reference numeral 
112, the program file is processed to create a preproc- 
essed file containing opcodes numbered such that at 
least one opcode property is encoded in at least one 
opcode. At reference numeral 114, the preprocessed 
program file is stored to a computer-readabl medium. 
[0038] Turning now to Fig. 8A, a block diagram that 
illustrates executing program files in accordance with 
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one embodiment of the present inv ntion is presented. 
A. processor 122 loads a program file 124, renumbers 
the opcodes such that at least on opcode property is 
encoded in at least on opcode, and makes th modi- 

5 fied program file availabl for execution. Processor 122 
may be, for example, an int rpreter or a runtime system. 
[0039] Turning now to Fig. 8B, a method for execut- 
ing program files in accordance with one embodiment of 
the present is illustrated. At reference numeral 130, a 

io program file is received. At reference numeral 132, 
opcodes within the program file are renumbered such 
that at least one opcode property is encoded in at least 
one opcode. At reference numeral 134, the program file 
is made available for execution. 

is [0040] Turning now to Fig. 9A, a block diagram that 
illustrates filtering Java™ classifies in accordance with 
one embodiment of the present invention is presented; 
Compiler 142 compiles at least one source code file 
140. The compiler 142 creates at least one cJassfile 

20 144. The filter 146 loads a classfiie 144, renumbers the 
opcodes such that at least one opcode property is 
encoded in at least one opcode, and creates a preproc- 
essed classfiie 148. The preprocessed classfiie 148 is 
read by the runtime system 150. The runtime system 

25 150 makes calls to the native operating system 152. 
[0041] Turning now to Rg. 9B, a method for filtering 
Java™ classfiles in accordance with one embodiment of 
the present is illustrated. At reference numeral 160, a 
Java™ classfiie is received. At reference numeral 162, 

30 the classfiie is filtered to create a preprocessed file con- 
taining opcodes numbered such that at least one 
opcode property is encoded in at least one opcode. At 
reference numeral 164, the preprocessed classfiie is 
stored to a computer-readable medium. 

35 [0042] Turning now to Fig. 10A, a block diagram 
that illustrates executing Java™ classfiles in accordance ' 
with one embodiment of the present invention is pre- 
sented. Compiler 172 compiles at least one source 
code file 170. The compiler 172 creates at least one 

40 classfiie 174. The runtime system 176 loads a classfiie 
174, renumbers the opcodes such that at least one 
opcode property is encoded in at least one opcode, and 
makes the modified classfiie available for execution. 
The runtime system 1 76 makes calls to the native oper- 

45 ating system 178. 

[0043] Turning now to Fig. 10B, a method for exe- 
cuting Java™ classfiles in accordance with one embodi- 
ment of the present is illustrated. At reference numeral 
1 80, a Java™ classfiie is received. At reference numeral 

so 182, opcodes within the classfiie are renumbered such 
that at least one opcode property is encoded In at least 
one opcode. At reference numeral 184, the classfiie 
made available for execution. 

[0044] Turning now to Fig. 11 A, a block diagram 
55 that illustrates pre-loading Java™ classfiles in accord* 
ance with one embodiment of the present invention is 
presented. The preloader 192 loads a classfiie 190 and 
renumbers the opcod s such that at least one opcode 
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property is encoded in at least one opcode. The 
preloader 192 outputs code and data structures for the 
runtime system 1 94. The output may be in the form of .c 
files or linkable object files. The .c files are compiled into 
object files and the object files are linked together into 5 
the runtime system 194 executable image either at build 
time or at runtime via dynamic linking. The runtime sys- 
tem 1 94 makes calls to the native operating system 1 96. 
[0045] Turning now to Fig. 11B, a method for pre- 
loading Java™ classfiles in accordance with one io 
embodiment of the present is illustrated. At reference 
numeral 200, a Java™ classfile is received. At reference 
numeral 202, opcodes in the classfile are numbered 
such that at least one opcode property is encoded in at 
least one opcode. At reference numeral 204, the class- 15 
file is preloaded by outputting code and data structures 
for the runtime system, thus linking the classifies to the 
runtime system. 

[0046] The description of file formats read by a runt- 
ime system such as a JVM is not intended to be limiting 20 
in any way. Those of ordinary skill in the art will recog- 
nize that a JVM may read files other than classfiles or 
pre-processed classfiles. The JVM could read a file hav- 
ing any format that the JVM understands. For example, 
bytecodes could be converted to C data structures and 25 
then compiled into an object file. This object file could 
be linked into the runtime system. Alternatively, the runt- 
ime system could load the object file and runtime sys- 
tem using a form of dynamic linking. In accordance with 
the present invention, however, the opcodes are renum- 30 
bered before the JVM executes the opcodes. 
[0047] As has been described, the present inven- 
tion provides opcode numbering for meta-data encod- 
ing. Although the opcode numbering process can be 
performed in parallel with the interpretation of the 35 
opcode, it is best to perform the numbering process first 
and then store the results for the subsequent interpreta- 
tion process. Moreover, even though the renumbering of 
Java™ opcodes is described in the present disclosure, it 
is understood by those who are skilled in the art that 40 
opcodes from other languages may be renumbered by 
utilizing the same technique as disclosed. Further, even 
though eight-bit opcodes are used in the present disclo- 
sure for illustrating the invention, the same technique as 
described is also applicable to other opcodes of other 45 
sizes generated by a compilation of a high-level compu- 
ter program. 

[0048] According to a presently preferred embodi- 
ment, the present invention may be implemented in soft- 
ware or firmware, as well as in programmable gate array 50 
devices, Application Specific Integrated Circuits 
(ASICs), and other hardware. 

[0049] Thus, a novel method for opcode numbering 
has been described. While embodiments and applica- 
tions of this invention have been shown and described, 55 
it would be apparent to those skilled in the art having the 
benefit of this disclosure that many more modifications 
than mentioned above are possible without departing 



from the inventive concepts herein. The inventi n, 
therefor , is not to be restricted except in the spirit of the 
appended claims. 

Claims 

1. A method for encoding opcode information in an 
opcode, the opcode including a plurality of bits, the 
method comprising encoding a property of the 
opcode in at least one bit of the opcode. 

2. A method for including opcode information in a 
plurality of opcodes, each opcode including a plu- 
rality of bits, the method comprising numbering the 
opcodes such that opcodes having the same prop- 
erties have opcode values in the same opcode 
range. 

3. A method for including opcode information in an 
opcode, the opcode including a plurality of bits, the 
method comprising numbering the opcode such 
that a property of the opcode is represented by at 
least one bit of the opcode. 

4. The method of claim 3 wherein opcodes com- 
prise eight bits. 

5. The method of claim 3 wherein the bits repre- 
senting a property of each opcode are contiguous. 

6. The method of claim 5 wherein the bits repre- 
senting a property of each opcode comprise three 
bits. 

7. The method of claim 6 wherein the property com- 
prises the length of a first opcode, the length equal 
to the number of data units required to advance to a 
second opcode. 

8. The method of claim 6 wherein the bits repre- 
senting a property of each opcode comprise the 
three most significant bits of the opcode. 

9. A method for extracting opcode information from 
an opcode, the opcode including a plurality of bits, 
the method comprising extracting a property from 
the opcode, the property including at least one bit. 

10. A method for decoding opcode information in an 
opcode, the opcode including a plurality of bits, the 
method comprising decoding a property of the 
opcode from at least one bit of the opcode. 

11. The method of claim 9 wherein extracting the 
property further comprises dividing the opcode by a 
power of two. 

12. The method of claim 1 1 wherein opcodes com- 
prise eight bits. 

13. The method of claim 12 wherein the bits repre- 
senting a property of each opcode are contiguous. 

14. The method of claim 13 wherein the bits repre- 
senting a property of each opcode comprise three 
bits. 

15. The method of claim 14 wherein the property 
compris s the length of a first opcode, the length 
equal to the number of data units required to 
advance to a second opcode. 

16. The method of claim 15 wherein the bits repre- 
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senting a property of ach opcod comprise the 
thre most significant bits of the opcode. 

17. A method for pre-processing a program file, the 
program file including a plurality of opcodes, the 
method comprising: 5 

receiving the program file; 
processing said program file to create at least 
one pre-processed program file, said at least 
one pre-processed program file including a plu- w 
rality of opcodes, said processing including 
numbering opcodes within said at least one 
pre-processed program file such that at least 
one opcode property is encoded in at least one 
opcode; and 75 
storing said at least one pre-processed pro- 
gram file on a computer-readable medium. 

18. A method for executing a program, the program 
including a plurality of opcodes, the method com- 20 
prising: 

receiving the program; 

renumbering opcodes within said program 25 
such that at least one opcode property is 
encoded in at least one opcode; and 

executing the program. 

30 

19. The method of claim 18 wherein said executing 
further comprises extracting an opcode property 
from an opcode such that said opcode property 
may be used directly. 

20. An improved method for pre-loading Java™ 35 
classfiles, the method comprising: 

receiving a Java™ classfile; 
processing said Java™ classfile to create at 
least one pre-processed classfile, said at least 40 
one pre-processed classfile including a plural- 
ity of opcodes, said processing including num- 
bering opcodes within said at least one pre- 
processed classfile such that at least one 
opcode property is encoded in at least one 45 
opcode; and 

storing said at least one pre-processed class- 
file on a computer-readable medium. 

13. An improved method for executing Java™ clas- so 
sifies, the method comprising: 

receiving a classfile, said classfile comprising a 
plurality of opcodes; 

renumbering opcodes within said classfile such 55 
that at least one opcode property is encoded in 
at least one opcode; and 
executing said classfile. 
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22. The method of claim 21 wher in said ex cuting 
further comprises extracting an opcode property 
from an opcode such that said opcode property 
may be used directly. 

23. A program storage devic readable by a 
machine, embodying a program of instructions exe- 
cutable by the machine to encode opcode informa- 
tion in an opcode, the opcode including a plurality of 
bits, the program storage device comprising a mod- 
ule comprising code for causing a machine to 
encode a property of the opcode in at least one bit 
of the opcode. 

24. A program storage device readable by a 
machine, embodying a program of instructions exe- 
cutable by the machine to include opcode informa- 
tion in an opcode, the opcode including a plurality of 
bits, the program storage device comprising a mod- 
ule comprising code for causing a machine to 
number the opcode such that a property of the 
opcode is represented by at least one bit of the 
opcode. 

25. A program storage device readable by a 
machine, embodying a program of instructions exe- 
cutable by the machine to extract opcode informa- 
tion from an opcode, the opcode including a 
plurality of bits, the program storage device com- 
prising a module comprising code for causing a 
machine to extract a property from the opcode, the 
property including at least one bit 

26. A program storage device readable by a 
machine, embodying a program of instructions exe- 
cutable by the machine to decode opcode informa- 
tion in an opcode, the opcode including a plurality of 
bits, the program storage device comprising a mod- 
ule comprising code for causing a machine to 
decode a property of the opcode from at least one 
bit of the opcode. 

27. A program storage device readable by a 
machine, embodying a program of instructions exe- 
cutable by the machine to pre-process a program 
file, the program file including a plurality of opcodes, 
the program storage device comprising: 

a first module comprising code for causing a 
machine to receive a program file; 
a second module comprising code for causing 
a machine to process said program file to cre- 
ate at least one pre-processed program file, 
said at least one pre-processed program file 
including a plurality of opcodes, said process- 
ing including numbering opcodes within said at 
least one pre-processed program file such that 
at least one opcode property is encoded in at 
least one opcode; and 

a third module comprising code for causing a 
machine to stor said at least one pre-proc- 
essed program file on a computer-readable 
medium. 



8 



15 



EP 1 063 585 A2 



28. A program storage device readable by a 
machine, embodying a program of instructions xe- 
cutable by the machine to execute a program, the 
program including a plurality of opcodes, the pro- 
gram storage device comprising: 5 

a first module comprising code for receiving the 
program; 

a second module comprising code for renum- 
bering opcodes within said program such that io 
at least one opcode property is encoded in at 
least one opcode; and 

a third module comprising code for executing 
the program. 



29. A program storage device readable by a 
machine, embodying a program of instructions exe- 
cutable by the machine to pre-load Java™ classi- 
fies, the program storage device comprising: 



15 



20 



a first module comprising code for causing a 
machine to receive a Java™ classfile; 
a second module comprising code for causing 
a machine to process said Java™ classfile to 
create at least one pre-processed classfile, 25 
said at least one pre-processed classfile 
including a plurality of opcodes, said process- 
ing including numbering opcodes within said at 
least one pre-processed classfile such that at 
least one opcode property is encoded in at 30 
least one opcode; and 

a third module comprising code for causing a 
machine to store said at least one pre-proc- 
essed classfile on a computer-readable 
medium. -35 

30. A program storage device readable by a 
machine, embodying a program of instructions exe- 
cutable by the machine to execute Java™ classifies, 
the program storage device comprising: 40 

. a first module comprising code for causing a 
machine to receive a classfile, said classfile 
comprising a plurality of opcodes; 
a second module comprising code for causing 45 
a machine to renumber opcodes within said 
classfile such that at least one opcode property 
is encoded in at least one opcode; and 
a third module comprising code for causing a 
machine to execute said classfile. so 
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